منابع مشابه
Quantum Counting
We study some extensions of Grover’s quantum searching algorithm. First, we generalize the Grover iteration in the light of a concept called amplitude amplification. Then, we show that the quadratic speedup obtained by the quantum searching algorithm over classical brute force can still be obtained for a large family of search problems for which good classical heuristics exist. Finally, as our ...
متن کاملSimpler Exact Leader Election via Quantum Reduction
The anonymous network model was introduced by Angluin in [STOC ’80, pages 82-93] to understand the fundamental properties of distributed computing by examining how much each party in a network needs to know about its own identity and the identities of other parties. In this model, all parties with the same number of communication links are identical. When studying the model, the problem of elec...
متن کاملApproximate Counting and Quantum Computation
Motivated by the result that an ‘approximate’ evaluation of the Jones polynomial of a braid at a 5 root of unity can be used to simulate the quantum part of any algorithm in the quantum complexity class BQP, and results relating BQP to the counting class GapP, we introduce a form of additive approximation which can be used to simulate a function in BQP. We show that all functions in the classes...
متن کاملNote on quantum counting classes∗
We define counting classes #BPP and #BQP as natural extensions of the classical well-studied one #P to the randomized and quantum cases. It is then shown that P#P = P#BQP.
متن کاملCounting by quantum eigenvalue estimation
For every \computation" there corresponds the physical task of manipulating a starting state into an output state with a desired property. As the classical theory of physics has been replaced by quantum physics, it is interesting to consider the capabilities of a computer that can exploit the distinctively quantum features of nature. The extra capabilities seem enormous. For example, with only ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2019
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic19.11-12-5